The Bedouin Moon Hotel lies just north of Dahab bay in a stunning location where the Sinai Mountains seem to kiss the sea.