Kissamos is one of my favorite travel destinations. It's not too big so you can get lost. But still big enough to have some interesting side streets and buildings. This one isn't in very good shape I guess, but I still find it quite interesting.
