Если в первый раз- то в принципе все равно куда. Тай- Азия, относительная дешевизна, + навязчивый сервис ( кругом и всюду вам будут что-то втюхивать, разводить на деньги, те же торговцы на пляжах, и т.д), т е минимум культуры. Но зато дает многим ощущение хозяина жизни, свободы.
Кипр- все таки ближе к Европе, а значит дороже, более цивилизованный сервис и отдых, чище, спокойней.
А вообще сравнивать Европу и Азию все равно что соленое с мягким, т е нельзя, не имея какого нибудь опыта путешествий.Я бывала в Европе и Азии, мой выбор в пользу Европы ( если это не зима, когда особенно хочется жары и моря).
На Кипре чистое бирюзовое море, в Тае такое только на островах. Патайя- грязное море, тусовки, секс туризм опять же.
Езжайте, куда душа больше лежит.

...мое июньское солнышко 11.06.2013