If road trips give you a high, then you can drive down to Puri from Kolkata. It takes no more than ten hours to cover the 500 km distance. The easiest and best mode of transport is by train.
When in Puri, whether in sun or in shade, be sure to apply enough sunblock, and don’t forget to carry your sandals and sunglasses. Nirman’s Homestay with its kitchy cool and artsy vibe makes for a peaceful budget stay that's near the beach. Alternately, you can check out resorts like Pride Ananya or Holiday Resort for a more luxurious set up.