À l’extrémité orientale de l’île de Madura, Sumenep abrite un univers de luxe discret où héritage royal, falaises calcaires dorées et mer d’azur se mêlent à un art de vivre raffiné. Commencez par le Keraton Sumenep Palace, ancien palais des sultans: accompagné d’un guide privé, parcourez des salles remplies de kriss sculptés, de porcelaines chinoises et de boiseries patinées par le temps. Rejoignez ensuite la Masjid Agung Sumenep, grande mosquée au crépi pastel et aux portes en teck finement gravées, écrin paisible où l’appel à la prière flotte au-dessus de la place centrale. Installez-vous dans un resort boutique haut de gamme près de la plage de Pantai Lombang, où la brise marine traverse les pins cemara udang comme un parfum salé. Organisez un transfert avec chauffeur vers l’île de Gili Iyang, réputée pour son air riche en oxygène: une vedette privée vous conduit vers des jardins coralliens parfaits pour le snorkeling, avant un déjeuner gastronomique dressé sur un banc de sable immaculé. De retour sur l’île principale, découvrez les terrasses rocheuses de Bukit Kapur Kombang au coucher du soleil, quand la pierre devient dorée; admirez le panorama depuis une piscine à débordement, un cocktail tropical à la main. Le soir, savourez satay de Madura laqué à la sauce soja sucrée, poisson grillé et langouste fraîche dans un restaurant perché au-dessus des dunes de Pantai Slopeng. Terminez par une balade en calèche kencana sur l’alun-alun, goûtant martabak et desserts à la noix de coco, tandis que le charme royal et maritime de Sumenep vous accompagne jusque dans la nuit.