Можно самостоятельно съездить на крепость, там же можно посетить музей, прогуляться до маяка. Сходите на пляж Клеопатры. Это все можно сделать самостоятельно. Если хотите взять экскурсии, то на улице они значительно дешевле, чем у гидов, впрочем как везде.
Красноярск