If you are not comfortable in flip flops, these are the best supportive shoe I've been able to find for the beach/pool.  I have Planter Fasciitis and find it almost impossible to find a comfortable supportive beach shoe.