Outstanding scuba diving, white beaches, sublime hotels and fascinating visits to capital and islands made holiday feel like ...