В принципе, если Вы раньше нигде не были, то под Ваши запросы вполне подходит Турция, а конкретнее город Бодрум
Пляжи там есть песочные и галечные - учтите это при выборе отеля. Экскурсий полно, правда, самые интересные сжирают весь день - в древний город Эфес и к термальным водам Памуккале. Кроме того, на ура идет так называемая "прогулка на яхте" - пейзажики что надо, ветерок и солнышко
Дискотек тьма тьмущая, народ либеральный, вода чистая. По цене уложитесь, если из Москвы.