best weight loss or diet tips

Looking to lose about 20-30 pounds. Just found out we're taking a cruise at the end of April. I don't expect to lose all the weight by then but at least some so I don't look so fat. I have a nice muffin top I'd like to get rid of ASAP. Any tips you have are much appreciated :)