Я бы поехала в Италию. Там есть всё: пляжи, исторические памятники, хорошая погода, вкусное вино и отличная еда. Итальянцы хорошо относятся к русским и всегда стараются помочь, даже не понимая языка.
Из России множество рейсов в Италию, особенно летом на морские курорты. Можете поехать в составе туристической группы, так будет комфортнее в первый раз, и агенство поможет вам оформить шенгенскую визу.