Lufthansa has added several new long haul leisure destinations include Mauritius, the Maldives, and Cancun — on top of recent new flights to Tampa and Nairobi.
Flights to the Maldives generally, and with Star Alliance miles in particular, used to be really tough to get as recently as four years ago. There was once-weekly Austrian service from Vienna (that’s now been upgauged to a Boeing 777 and flies twice weekly). Otherwise you’d fly Singapore Airlines or you’d Thai Airways to Colombo, Sri Lanka and buy the short flight to Malé.