Из ближнего, наверное, Египет, может Тунис и Марокко еще. В Греции еще холодновато купаться (на континенте), на островах может теплее - не знаю.