You may feel a little under-attired in most places. It is a real town and not a beachside resort. In addition if you happen to wish to see the inside of any of these small wonderful churches you will not be allowed in unless properly clothed. They are very strict about that. Do as Donna says and bring a pair of shorts to wear over your bathing suit or stop by the ship and change.