Melsted beach is in secret only a couple of minutes south of Gudhjem well, and go up to the Melsted bathing hotel from the port. GPS: 55,20282 N - 14,98310 O