Sur Plaza is a laid-back hotel with two restaurants, an outdoor pool, and a nautical-themed bar. It offers unfussy rooms and traditional Omani hospitality.