I highly recommend Yoshi's place! Perfect for two people with everything you need, and also close to the train station.