Dubai-based La Petite Maison, the home of Nicoise (French Mediterranean) cuisine, and is listed in the World’s 50 Best Restaurants for the fourth year in a row. It is a definite must visit, if you are a foodie and have given yourself a nice budget for fine dining. Expect it to be amazing.