The country, which has yet to return to pre-pandemic tourist numbers, has a warm Arabian culture and untouched marine life