За остров Света Анастасия (или Болшевик) се носят различни легенди, като всички те са преекспонирани в новопостроения музей на острова. Разходката до там става с корабчета от Морска гара Бургас, по няколко пъти на ден, но актуална информация може да се получи на тел. 0882 004124. Пътуването с корабче в едната посока отнема около 30-40 мин, а престоят на самия остров е 2 часа, през които може да се похапне в ресторанта, да се разгледа музея или просто да се разходите.