Also stayed at the Grand Plaza Park Royal(former Sofitel).......just fine. I don't know how long you expect to stay in Bagan area but we needed 3 days and didn't "see" all that we wanted. I would also suggest "High Tea" at the "Strand" in Yangon, quite delightful, especially if you are all "stupa-ed" out.