The most fabulous stays in the Omani capital, from a romantic Arabesque retreat and Sultan’s palace to a modern nightlife hangout and peaceful beachfront escape