Wakkanai is a lovely city that is located in the very north of Japan and it is somehow a little different from the rest of the country. It has lots of interesting places to see and to visit and the fact that it is surrounded on 3 sides by water, makes it a really different destination. It has the most amazing sea wall, that has to be seen to be believed and there is some really good fishing here, if that is something you are interested in. You should also voyage out to Cape Soya, which is the most northern tip of Japan or why not visit the Wakkanai Park, which is very peaceful. Walks along the seashore are also very popular (and very romantic).
Hotels are plentiful in Wakkanai, but make sure that you use EasyToBook.com to sort out the exact hotel that you want, so if you are looking for a cheap hotel or a hotel that is in a particular location, you can get just the right one for you.