Smoky octopus grilled on the beach to spice-stained fingers after devouring biryani, this is where food becomes an adventure