The Emirati vice president is best known as the owner of a top English soccer team. Behind the scenes, he has been described as the “handler” guiding his country’s secret foreign wars.

In a state overflowing with seafood restaurants, Grills Seafood Deck & Tiki Bar stands out like a lighthouse on a foggy night – a beacon of culinary excellence that guides hungry travelers to safe, ...