在费奥多西亚有一处小贝壳构成的“黄金海岸”（Zolotoy Plyazh），绵延15千米长。费奥多西亚的商业和旅游旺季为六月中旬到秋季，其中在七八两月达到顶峰。如同其他地处克里米亚的旅游城市，这里的游客大多来自独联体。着名的海景画画家伊凡·康斯坦丁诺维奇·艾瓦佐夫斯基一生住在这里。作家亚历山大·格林的晚年也度过于此。着名的景点有和热那亚时代的城堡。