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