Congrats on your move. Carolina Beach is great for several reasons which shouldn't come as a surprise to you. There are several ways to find rentals in Carolina Beach, but before you get finger-happy and start typing away looking for the rental, ask yourself a few questions: (1) what's your monthly budget for rent? (2) how long a lease are you looking for? (3) where in CB do you want to live (oceanfront, 2nd row, etc.)? (4) what kind of home (single family, duplex, condo, apartment)?
Don't forget utilities when you calculate your budget as not all rentals include any or all of them. Don't forget other oft-overlooked items such as furnishings, washer/dryer, garage or carport, etc.
Once you have these things figured out, you can try Craigslist or one of the several property management agencies in Wilmington and Carolina Beach such as wilmingtonforrent.com.
It will be easier to narrow down your search options once you figure out the answers to the questions above.
Best of luck and see you later, future neighbor!