Madhuri shared a picture of herself from the beach destination on Tuesday She looks gorgeous in a printed top and blue shorts She paired her outfit with a sun hat