We stayed at Ocean Pearl Inn II twice. We loved the staff so much, as they were extremely kind (like most people in Myanmar), but also very helpful. They let us check in HOURS early the 2nd time we arrived, and both times when we checked out, they allowed us to store our bags all day and use the toilet (even offered a shower)! Breakfast was simple (toast, hardboiled egg, and fruit), but can't complain about free. We also had the most amazing mattress the 1st time we stayed. 2nd time it wasn't as nice, but still better than most in Southeast Asia. Only downfall would be stinky, dirty, entrance way, and weird double bunk bed thing they had set up. My husband bashed his head on the top bunk too many times to count haha.
Local noodle shop across the street was very good as well, and so cheap we felt like we robbed them!