Я думаю, Алания для первого раза, тем более для мая, будет отличненько.
Рекомендую саму Аланию (то есть не поселки Окурджалар,Авсаллар, Махмутлар)
Походите по сайтам, забейте в поисковик ваши требования,почитайте про отели,про достопримечательности,определитесь с суммой,тогда и поможем=)

///Неприлично личное///