The inn is called Amanohashidate-so.
The best thing about this inn is, it is located by the sea and reasonable price. There are Japanese style room and Western style room available.
Access: about 10mins walk from Amanohashidate station
You can book through booking.com